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Semigroups in Stable Structures 

Yatir Halevi* 


Abstract 

Assume G is a definable group in a stable structure M. Newelski 
showed that the semigroup SciM) of complete types concentrated on G 
is an inverse limit of the oo-definable (in semigroups Sg,^{M). He 

also shows that it is strongly rr-regular: for every p £ Sg,a{^) there 
exists n € N such that p" is in a subgroup of Sg,a(M). We show that 
Sg,a{M) is in fact an intersection of definable semigroups, so Sa{M) is 
an inverse limit of definable semigroups and that the latter property is 
enjoyed by all oo-definable semigroups in stable structures. 


1 Introduction 

A Semigroup is a set together with an associative binary operation. Although 
the study of semigroups stems in the start of the 20th century not much attention 
has been given to semigroups in stable structures. One of the only facts known 
about them is 

Proposition. [6] A stable semigroup with left and right cancellation, or with 
left cancellation and right identity, is a group. 

Recently oo-definable semigroups in stable structures made an appearance 
in a paper by Newelski [14]: 

Let G be a definable group inside a stable structure M. Define SaiM) to 
be all the types of S{M) which are concentrated on G. Sg{M) may be given a 
structure of a semigroup by defining for p,q G SciM): 

p ■ q = tp{a ■ b/M), 

where a \= p,b \= q and a b. 

Newelski gives an interpretation of Sg,a{M) (where A is a finite set of 
invariant formulae) as an oo-definable set in and thus Sg{M) may be 

interpreted as an inverse limit of oo-definable semigroups in M®"?. 

As a result he shows that for every local type p G Sg,a{M) there exists an 
n G N such that p” is in a subgroup of Sg,a{M). In fact he shows that p" 
is equal to a translate of a A-generic of a A-definable connected subgroup of 
G(M). 

Definition. A semigroup S is called strongly ir-regular or an epigroup if for all 
a G S there exists n G N such that a" is in a subgroup of S. 

*The research leading to these results has received funding from the European Research 
Council under the European Union’s Seventh Framework Programme (FP7/2007-2013)/ERC 
Grant Agreement No. 291111. 
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Question. Is this property enjoyed by all oo-definable semigroups in stable struc¬ 
tures? 

Since we’re dealing with oo-definable semigroups, remembering that every 
oo-definable group in a stable structure is an intersection of definable groups, 
an analogous questions arises: 

Question. Is every oo-definable semigroup in a stable structure an intersection 
of definable ones? Is Sg,a{M) an intersection of definable semigroups? 

In this paper we answer both theses questions. 

It is a classical result about affine algebraic semigroups that they are strongly 
TT-regular. Recently Brion and Renner [1] proved that this is true for all Alge¬ 
braic Semigroups. In fact, we’ll show that 

Proposition 3.1.12. Let S be an oo-definable semigroup inside a stable struc¬ 
ture. Then S is strongly ir-regular. 

At least in the definable case, this is a direct consequence of stability, the 
general case is not harder but a bit more technical. 

One can ask if what happens in Sg,a{M) is true in general oo-definable 
semigroups. That is, is every element a power away from a translation of an 
idempotent. However, this is already is not true in M 2 (C). 

As for the second question, in Section 4 we show that Sg,a{M) is an inter¬ 
section of definable semigroups. In fact. 

Theorem 4.1.6. Sg{M) is an inverse limit of definable semigroups in M®®. 

Unfortunately not all oo-definable semigroups are an intersection of definable 
ones. 

Milliet showed that every oo-definable semigroup inside a small structure is 
an intersection of definable semigroups [12]. In particular this is true for w- 
stable structures, and so for instance in ACF. Already in the superstable case 
this is not true in general, see Example 3.2.1. 

However there are some classes of semigroups in which this does hold. We 
recall some basic definitions from semigroup theory we’ll need. See Section 2.2 
for more information. 

Definition. 1. An element e € S' in a semigroup S is an idempotent if = e. 

2. A semigroup S is called an inverse semigroup if for every a € S there 
exists a unique a~^ £ S such that 

aa~^a = a, a~^aa~^ = a~^. 

3. A Clifford semigroup is an inverse semigroup in which the idempotents 
are central. A surjective Clifford monoid is a Clifford monoid in which for 
every a £ S there exists g £ G and idempotent e such that a = ge, where 
G is the unit group of S. 

These kinds of semigroups do arise in the context of Sg{M). It is probably 
folklore, but one may show (see Section 4.2) that if G is 1-based then Sg{M) 
is an inverse monoid. In Section 4.2 we give a condition on G for Sg{M) to be 
Clifford. 
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Theorem 3.4.2. Let S he an oo-definable surjeetive Clifford monoid in a stable 
structure. Then S is contained in a definable monoid, extending the multiplica¬ 
tion on S. This monoid is also a surjective Clifford monoid. 

As a result from the proof, every such monoid is an intersection of definable 
ones. 

In the process of proving the above Theorem we show two results which 
might be interesting in their own right. 

Since oo-definable semigroups in stable structures are S7rr, one may define a 
partial order on them given by 

a < b ^ a = be = fb ioY some e, / G E{S^), 

where is S' U {1} where we define 1 to be the identity element. If for every 
a,b G S, a ■ b < a,b one may show that there exists n G N such that every 
product of n-b 1 elements is already a product of n of them (Proposition 3.3.4). 
As a result any such semigroup is an intersection of definable ones. In particular, 

Proposition 3.3.7. Let E be an oo-definable commutative idempotent semi¬ 
group inside a stable structure, then E is contained in a definable commutative 
idempotent semigroup. Furthermore, it is an intersection of definable ones. 

2 Preliminaries 

2.1 Notations 

We fix some notations. We’ll usually not distinguish between singletons and 
sequences thus we may write a G M and actually mean a = (oi,..., a„) G M", 
unless a distinguishment is necessary. A,B,C,... will denote parameter sets 
and M, N,... will denote models. When talking specifically about semigroups, 
monoids and groups (either definable, cx)-definable or models) we’ll denote them 
by S, M and G, respectively. We use juxtaposition ab for concatenation of 
sequences, or AB ior AU B if dealing with sets. That being said, since we will 
be dealing with semigroups, when there is a chance of confusion we’ll try to 
differentiate between the concatenation ab and the semigroup multiplication ab 
by denoting the latter by a • 6. 

2.2 Semigroups 

Clifford and Preston [2, 3] is still a very good reference for the theory of semi¬ 
groups, but Higgins [4] and Howie [5] are much more recent sources. 

A set S with an associative binary operation is called a semigroup. 

An element e G S' is an idempotent if = e. We’ll denote by E{S) the subset 
of all idempotents of S. 

By a subgroup of S we mean a subsemigroup G C S such that there exists an 
idempotent e G G such that (G, •) is a group with neutral element e. 

S is strongly ir-regular (sTrr) if for each a G S there exits n > 0 such that a" lies 
in a subgroup of S. 

Remark. These type of semigroups are also known as epigroups and their ele¬ 
ments as group-bound. 
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A semigroup with an identity element is called a monoid. Notice that any 
semigroup can be extended to a monoid by artificially adding an identity ele¬ 
ment. We’ll denote it by . If S' is a monoid we’ll denote by G{S) its subgroup 
of invertible elements. 

Given two semigroups S, S', a homomorphism of semigroups is map 

(p:S^ S' 

such that (p{xy) = (p{x)(p{y) for all x,y € S. If S, S' are monoids, then we say 
is a homomorphism of monoids if in addition = Is'- 


Definition 2.2.1. The natural partial order on E{S) is defined by 

e < f ^ ef = fe = e. 

Proposition 2.2.2. [2, Section 1.7] For every e, / G E{S) we have the follow¬ 
ing: 

1. eSe is a subsemigroup of S. In fact, it is a monoid with identity element 

e; 

2. eSe C fSf e < /; 

3. Every maximal subgroup of S is of the form G{eSe) (the unit group of 
eSe) for e G E{S); 

I Ife^f then G{eSe) n G(/S/) = 0. 

There are various ways to extend the partial order on the idempotents to 
a partial order on the entire semigroup. See [4, Section 1.4] for a discussion 
about them. We’ll use the natural partial order on S. It has various equivalent 
definitions, we present the one given in [4, Proposition 1.4.3]. 

Definition 2.2.3. The relation 


a<b^a = xb = by, xa = a for some x,y £ S^ 

is called the natural partial order on S. 

Notice that this extends the partial order on E{S). If S is S7rr this partial 
order takes a more elegant form: 

Proposition 2.2.4. [f, Corollary l.f.S] On sirr semigroups there is a natural 
partial order extending the order on E{S): 

a<b^a = be = fb for some e, / G E{S^). 

2.2.1 Clifford and Inverse Semigroups 

Definition 2.2.5. A semigroup S is called regular if for every a £ S there 
exists at least one element b £ S such that 

aba = a, bab = b. 

Such an element 6 is a called a pseudo-inverse of a 
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Definition 2.2.6. A semigroup S is called an inverse semigroup if for every 
a € S there exists a unique a~^ € S such that 

aa~^a = a, a~^aa~^ = a~^. 

Basic facts about inverse semigroups: 

Proposition 2.2.7. [5, Section V.l, Theorem 1.2 and Proposition 1.4] Let S 
be an inverse semigroup. 

1. For every a,b € S, (a“^) ^ = a and (ab) ^ = b~^a~^. 

2. For every a € S, aa~^ and a~^a are idempotents. 

3. The idempotents commute. Thus E{S) is a commutative subsemigroup, 
and hence a semilattice. 

The basic example for inverse semigroups is the set, of partial one- 

to-one mappings for a set X, that means that the domain is a (possibly empty) 
subset of AT. The composition of two ’’incompatible” mappings will be the empty 
mapping. The first surprising fact is that this is in fact an inverse semigroup, 
but one can say even more (a generalization of Cayley’s theorem for groups): 

Theorem 2.2.8 (The Vagner-Preston Representation Theorem). [5, Section 
V.l, Theorem 1.10] If S is an inverse semigroup then there exists a set X and 
a monomorphism (j) : S ^ J^{X). 

If S is an inverse semigroup, the partial order on S gets the following form: 
a < 5 if there exists e S E{S) such that a = eb. 

Proposition 2.2.9. 1. < is a partial order relation. 

2. If a, b,c € S such that a < b then ac < be and ca < cb. Futhermore, 
a-i < 5-1. 

Definition 2.2.10. A Clifford semigroup is an inverse semigroup in which the 
idempotents are central. 

Remark. Different sources give different, but equivalent, definitions of a Clifford 
semigroup. For instance Howie defines a Clifford semigroup to be a regular semi¬ 
group S in which the idempotents are central [5, Section IV.2]. One may show 
that S is an inverse semigroup if and only if it is regular and the idempotents 
commute [5, Section V.l, Theorem 1.2], so the definitions coincide. 

The following is well known, but we’ll add a proof instead of adding another 
source. 

Proposition 2.2.11. S is a Clifford semigroup if and only if it is an inverse 
semigroup and aa~^ = a~^a for all a G S. 

Proof. Assume S' is a Clifford semigroup and let a € S. Since aa~^ and a~^a 
are idempotents and central, 

aa”! = a{a~^a)a~^ = {a~^a)aa~^ = a~^a{aa~^) = a~^{aa~^)a = a~^a. 
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Conversely, we must show that the idempotents are central. For a G S and 
e G E{S), we’ll show that ea = (ea)(a~^e)(ea) = (ea)(ea~^)(ea) and thus by 
the uniqueness of the pseudo-inverses, ea = ae. By our assumption 

(ea)(ea~^)(ea) = eae(a~^e)(ea) = eae(ea)(a~^e) = eaeaa~^e 

Again, {ea){a~^e) = {a~^e){ea) so 

= eaa~^eea = eaa~^ea, 

and by the commutativity of the idempotents (e and aa“^), 

= eaa~^a = ea. 


□ 

Definition 2.2.12. [5, Chapter IV] A semigroup S is said to be a strong semi- 
lattice of semigroups if there exists a semilattice Y, disjoint subsemigroups 
{Sa : Of G V} and homomorphisms {fa.p '■ Sa ^ Sg : a, ft € Y,a > /3} 
such that 

1 . S = [j^Sc,. 

2 . (fa,a is the identity. 

3. For every a > /3 > 7 in V, (j)is,j(j)a,g = 4>a,-i- 

Theorem 2.2.13. [5, Section IV.2, Theorem 2.1] S is a Clifford semigroup if 
and only if it is a strong semilattice of groups. The semilattice is E{S), the 
disjoint groups are 

{Ge = G{eSe) : e G E{S)} 

the maximal subgroups of S and the homomorphism (]>e,ef is given by multipli¬ 
cation by f. 

3 00 -definable Semigroups and Monoids 

Let S be an 00 -definable semigroup in a stable structure. Assume that S is 
defined by 

/\Ti{x). 

i 

Remark. We assume that S is defined over 0 just for notational convenience. 
Moreover we assume that the (piS are closed under finite conjunctions. 

3.1 Strongly yr-regular 

Our goal is to prove that an 00 -definable semigroup inside a stable structure is 
STrr. To better understand what’s going on we start with an easier case: 

Definition 3.1.1. A stable semigroup is a stable structure S such that there is 
a definable binary function • which makes (S', •) into a semigroup. 

The following was already noticed in [10] for semigroups with chain condi¬ 
tions, but we give it in a ’’stable semigroup” setting. 
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Proposition 3.1.2. Any stable semigroup has an idempotent. 

Proof. Let a G S and let 

0(x, y) = 3u{u ■ a = a • u A u ■ X = y). 

Obviously, S ^ for m < n. S' is stable hence 9 doesn’t have the 

order property. Thus there exists m < n such that S |= 0(a^ , ). Let C G S 

be such that C ■ and commutes with a. 

Since 3” > 2-3’" then multiplying by a3"-2'3’" yields . 

Notice that since C commutes with a, Ca^ is an idempotent. □ 

Proposition 3.1.3. Any stable semigroup is sirr. 

Proof. Let a G S. From the proof of Proposition 3.1.2 there exists C G S that 
commutes with a and n > 0 such that Ca^” = a”. Set e := Co". Indeed, 
a" = e • a" • e and a" • eCe = e. □ 

Remark. Given a G S, there exists a unique idempotent e = Ca G S such that a" 
belongs to the unit group of eSe for some n > 0. Indeed, for two idempotents 
ef^f the unit groups of eSe and fSf are disjoint (Proposition 2.2.2). 

Furthermore, we have 

Lemma 3.1.4. [13] Let S be a semigroup and x G S. If for some n, x" lies 
in a subgroup of S with identity e then x™ lies in the unit group of eSe for all 
m > n. 

Corollary 3.1.5. There exists n > 0 (depending only on S) such that for all 
a € S', a" belongs to the unit group of CaSca. 

Proof. Let (j)i{x) be the formula ’x* G the unit group of CxScx'. = 

Si(S), since every elementary extension of S is also stable and hence S7rr. By 
compactness there exist ni,... ,nk > 0 such that Si(S) = {([ni V • • • V fuk]- 
n = ni ■ ■ • Uk is our desired integer. □ 

We return to the general case of S being an oo-definable semigroup inside a 
stable structure. The following is an easy consequence of stability: 

Proposition 3.1.6. Every chain of idempotents in S, with respect to the partial 
order on them, is finite and uniformly bounded. 

Our goal is to show that for every a G S there exists an idempotent e G S 
and n G N such that a" is in the unit group of eSe. 

We’ll want to assume that S' is a conjunction of countably many formulae. 
For that we’ll need to make some observations, the following is well known but 
we add a proof for completion. 

Lemma 3.1.7. Let S be an oo-definable semigroup. Then there exist oo- 
definable semigroups Hi such that each Hi is defined by at most a countable 
set of formulae, and s=nH^. 
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Proof. Let S = Aie/ assume that the ipiS are closed under finite con¬ 

junctions. By compactness we may assume that for all i and x,y, z 

ifiix) A ifiiy) A (pi{z) -)■ {xy)z = x{yz). 

Let G I. By compactness there exists & I such that for all x, y: 


P^°{x) ^Pi<i{y) Pio{xy). 
Thus construct a sequence A, * 2 ) ■ • ■ define 

H^o = 

3 


This is indeed a semigroup and 


5 = 

iei 


□ 


The following is also well known, 

Proposition 3.1.8. [6] An oo-definable semigroup in a stable structure with left 
and right cancellation, or with left cancellation and right identity, is a group. 

As a consequence, 

Lemma 3.1.9. Let S be an oo-definable semigroup and Ge Q S a maximal 
subgroup (with idempotent e G E{S)). Gg is relatively definable in S. 

Proof. Let S = /\^ Pi{x). By compactness, there exists a definable set A C S'o 
such that for all x,y,z € So 


x{yz) = {xy)z. 

Let Ge{x) be 

f\ipi{x) A {xe = ex = x) A /\(3y G So)(ipi(y) A ye = ey = y A yx = xy = e). 

i i 

This cx)-formula defines the maximal subgroup Gg. Indeed if a ^ Gg(x) and 
b, b' G So are such that 


(pi(b) Abe = eb = b Aba = ab = e 

and 

'Pjib') A b'e = eb' = b' A b'a = ab' = e, 

then 

b' = b'e = b' {ab) = {b'a)b = eb = b. 

Hence there exists an inverse of a in S. 

Let Gg C Go be a definable group containing Gg (see [6]). Go H S' is an 
oo-definable subsemigroup of S with cancellation, hence a subgroup. It is thus 
contained in the maximal subgroup Gg and so equal to it. □ 



Lemma 3.1.10. Let S he an oo-definable semigroup and S C Si an oo-definable 
semigroup containing it. If Si is sirr then so is S. 

Proof. Let a € S and let a'^ € Ge Q Si where Ge is a maximal subgroup of 
Si. Thus a” G Ge n S. Since Ge H S' is an oo-dehnable subsemigroup of S with 
cancellation, it is a subgroup. □ 

We may, thus, assume that S is the conjunction of countably many formulae. 
Furthermore, we may, and will, assume that S is commutative. Indeed, let 
a € S. By compactness we may find a definable set S C So such that for all 
x,y,z € So: 

x{yz) = {xy)z. 

Define Di = {x € Sq : xa = ax} and then 

D 2 = {x G S : (Vc G Di) xc = cx}. 

D 2 is an cx)-definable commutative subsemigroup of S with a G D 2 . 

Lemma 3.1.11. There exist definable sets Si such that S = fjSi, the multi¬ 
plication on Si is commutative and that for all 1 < i there exists Gi G Si and 
ni,mi G N such that 

1. Ui > 2mi; 

2. Ci := Gia^'~'^' is an idempotent; 
and furthermore for all 1 < j < i: 

3. Uj — mj < Ui — mi; 

4 - ? 

5. 

Proof. By compactness we may assume that S = H >5'i, where 

So 3 Si 3 S 2 2 ... 

are definable sets such that for alH > 1 we are allowed to multiply associatively 
and commutatively < 20 elements of Si and get an element of Si_i. 

Let i > 1 and let 0{x,y) be 


3u € SiUX = y. 

Obviously, ^ 9{a^'‘ , ) for /c < 1. By stability 9 doesn’t have the order property. 

Thus there exist k < I such that \= 9{a? .af ). Let Ci G Si be such that 
aa^‘ =a^\ 

Since I > k we have 3* >2-3^ (this gives 1). Let Ui = 3^ and mi =3^. 
Ci := Cid^'~'^^ G Si_i is an idempotent (this gives 2), for that first notice that: 

C ^2ni — 2mi ^ni—2mi ^ni—2mi ^ni—Tni 

iCL — Cl — (X CL — d . 

Hence, 
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We may take ni — rrii to be minimal, but then since Si C Sj for j < i we 
have rij — rrij < rii — nii (this gives 3). 

As for 4, if 1 < j < i: 

e,ej = 

but rii — rrii + m, > rij , so 




5 follows quite similarly to what we’ve done. □ 

Proposition 3.1.12. Let S he an oo-definable semigroup inside a stable struc¬ 
ture. Then S is strongly ir-regular. 

Proof. Let a € S. For alH > 1 let Si,Ci, Ui and mi be as in Lemma 3.1.11. Set 
ki = Ui — mi and 

e^—i — CiO and i 

notice that these are both elements of S'i_i (explaining the sub-index). 

By Lemma 3.1.11(4) we get a descending sequence of idempotents 


ei > 62 > ..., 

with respect to the partial order on the idempotents. By stability it must 
stabilize. Thus we may assume that e := ei = 62 = ... and is an element of S. 
Moreover, for all z > 1 

/3i = /3i • 6 = /3ia'=^+i • A = 6 • 


So 

Pi = e - a^‘+'^~^^eCi+ie 

which is a product of < 20 elements of A+i and thus G Si. Also Pi G S. In 
conclusion, by setting k := A and P := Pi, 

a^e = ea^ = a*, a^P = Pa^ = e and Pe = eP = p. 

So a* is in the unit group of eSe. □ 

Corollary 3.1.13. There exists an n G N such that for all a G S, is an 
element of a subgroup of S. 

Proof. Compactness. □ 

Corollary 3.1.14. S has an idempotent. 

Remark. In the notations of Section 4, Newelski showed in [14] that S'g^a(AI) 
is an oo-definable semigroup in and that it is szrr. Proposition 3.1.12, thus, 
gives another proof. 
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3.2 A Counter Example 

It is known that every oo-definable group inside a stable structure is an inter¬ 
section of definable ones. It would be even better if every such semigroup were 
an intersection of definable semigroups. Milliet showed that every oo-dehnable 
semigroup inside a small structure is an intersection of definable semigroups 
[12]. In particular this is true for w-stable structures. So, for instance, any oo- 
definable subsemigroup of M„(fc) for k \= ACF is an intersection of definable 
semigroups. Unfortunately, this is not true already in the superstable case, as 
the following example will show. 

Example 3.2.1. Pillay and Poizat give an example of an oo-definable equiva¬ 
lence relation which is not an intersection of definable ones [16]. This will give 
us our desired semigroup structure. 

Consider the theory of a model which consists of universe Q (the rationals) 
with the unary predicates: 

Ca = {a: G Q : a; < a} 


for a G Q. The equivalence relation, E, is defined by 

/\ {{Uaix) Ub{y)) A {Ua{y) Ub{x)). 

a<.b 

It is an equivalence relation and in particular a preorder (reflexive and transi¬ 
tive). Notice that it also follows that E can’t be an intersection of definable 
preorders. For \i E = /\Ri (for preorders Ri) then we also have 

E — ^{Ri A Ri) 


where xRiy = yRiX (since E is symmetric). But Ri A is a definable equiva¬ 
lence relation (the symmetric closure) hence trivial. So the Ri are trivial. 

Milliet showed that in an arbitrary structure, every oo-definable semigroup 
is an intersection of definable semigroups if and only if this is true for all oo- 
dehnable preorders [12]. As a consequence in the above structure we can dehne 
an oo-dehnable semigroup which will serve as a counter-example. Specihcally, 
it will be the following semigroup: 

If the preorder is on a set X, add a new element 0 and add 0i?0 to the 
preorder. Dehne a semigroup multiplication on R\ 


(a, h) ■ (c, d) 


(a, d) a b = c, 
(0,0) else 


Remark. This example also shows that even ’’presumably well behaved” oo- 
dehnable semigroups need not be an intersection of dehnable ones. In the ex¬ 
ample at hand the maximal subgroups are uniformly dehnable (each of them is 
hnite) and the idempotents form a commutative semigroup. 


3.3 Semigroups with Negative Partial Order 

We showed in Proposition 3.1.12 that every oo-dehnable semigroup in a stable 
structure is strongly 7r-regular, hence the natural partial order on it has the 
following form: 

For any a,b £ S, a <b ii there exists /, e G E{S^) such that a = be = fb. 
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Remark. Notice that this order generalizes the order on the idempotents. 

In a similar manner to what was done with the order of the idempotents, we 
have the following: 

Proposition 3.3.1. 

(i) Every chain of elements with regard to the natural partial order is finite. 

(a) By compactness, the length of the chains is bounded. 

Definition 3.3.2. We’ll say that a semigroup S is negatively ordered with 
respect to the partial order if 

a • b < a,b 

for all a,b G S. 


Example 3.3.3. A commutative idempotent semigroup (a (inf)-semilattice) is 
negatively ordered. 

Negativily ordered semigroups were studied by Maia and Mitsch [11]. We’ll 
only need the definition. 

Proposition 3.3.4. Let S be a negatively ordered semigroup. Assume that the 
length of chains is bounded by n, then any product ofn+l elements is a product 
of n of them. 


Proof. Let oi • ... • a„+i S S. Since S is negatively ordered, 


ai ■ ... • ttn+i < ai • ... • a„ < • • • < oi • 02 < ai. 
Since n bounds the length of chains, we must have 


ai ■ ... ■ Oi — ai ■ ... ■ Oi+i 


for a certain 1 < i < n. □ 

This property is enough for an oo-definable semigroup to be contained inside 
a definable one. 

Proposition 3.3.5. Let S be an oo-definable semigroup (in any structure). 
If every product o/ n + 1 elements in S is a product of n of them, then S 
is contained inside a definable semigroup. Moreover, S is an intersection of 
definable semigroups. 

Proof. Let S' C S'g be a definable set where the multiplication is defined. By 
compactness, there exists a definable subset S C Si C So such that 

• Any product of < 3n elements of Si is an element of Sq; 

• Associativity holds for products of < 3n elements of Si; 

• Any product of n + 1 elements of Si is already a product of n of them. 
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Let 

n 

Si ^ 82 = {x & So ■. 3j/i,..., j/„ G S'! \l x = yi- ...■ Hi}. 

i=l 

We claim that if a G S'! and b G S 2 then ab G S 2 , indeed this follows from the 
properties of S'!. Define 

S3 = {xGS2: XS 2 C 52}- 
So is our desired definable semigroup. 

□ 


As a consequence of these two Propositions, we have 

Proposition 3.3.6. Every 00 -definable negatively ordered semigroup inside a 
stable structure is contained inside a definable semigroup. Furthermore, it is an 
intersection of definable semigroups. 

Since every commutative idempotent semigroup is negatively ordered we 
have the following Corollary, 

Corollary 3.3.7. Let E be an 00 -definable commutative idempotent semigroup 
inside a stable structure, then E is contained in a definable commutative idem- 
potent semigroup. Furthermore, it is an intersection of definable ones. 

Proof. We only need to show that the definable semigroup containing E can be 
made commutative idempotent. For that to we need to demand that all the 
elements of (in the proof of Proposition 3.3.5) be idempotents and that they 
commute, but that can be satisfied by compactness. □ 

3.4 Clifford Monoids 

We assume that S is an 00 -definable Clifford semigroup (see Section 2.2.1) inside 
a stable structure. 

The simplest case of Clifford semigroups, commutative idempotent semi¬ 
groups (semilattices) were considered in Section 3.3. 

Understanding the maximal subgroups of a semigroup is one of the first steps 
when one wishes to understand the semigroup itself. Lemma 3.1.9 is useful and 
will be used implicitly. 

Recall that every Clifford semigroup is a strong semilattice of groups. Be¬ 
tween each two maximal subgroups, Ge and Gef there exists a homomorphism 
4>e,ef given by multiplication by /. 

Definition 3.4.1. By a surjective Clifford monoid we mean a Clifford monoid 
M such that for every a G M there exist g G G{M) and e G E{M) such that 
a = ge. 

Surjectivity refers to the fact that these types of Clifford monoids are exactly 
the ones with 4>e,ef surjective. 

We restrict ourselves to 00 -definable surjective Clifford monoids. 

Theorem 3.4.2. Let M be an 00 -definable surjective Clifford monoid in a stable 
structure. Then M is contained in a definable monoid, extending the multipli¬ 
cation on M. This monoid is also a surjective Clifford monoid. Furthermore, 
every such monoid is an intersection of definable surjective Clifford monoids. 
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Proof. Let M C Mq be a definable set where the multiplication is defined. By 
compactness, there exists a definable subset M C Mi C Mq such that 

• Associativity holds for < 6 elements of Mi; 

• Any product of < 6 elements of Mi is in Mq; 

• 1 is a neutral element of Mi; 

• If a; and y are elements of Mi with y an idempotent then xy = yx. 

By the standard argument for stable groups, there exists a definable group 


Gi C G C Ml, 

where Gi C M is the maximal subgroup of M associated with the idempotent 1. 
By Corollary 3.3.7, there exists a definable commutative idempotent semigroup 
E{M) C E C Ml- Notice that for every g G G and e G E, 


ge = eg. 


Define 

M 2 = {m G Mq :3g G G,e G E m = ge}. 

M 2 is the desired monoid. 

The furthermore is a standard corollary of the above proof. □ 

Remark. As before, it follows from the proof that any such monoid is an inter¬ 
section of definable surjective Clifford monoids. 

We don’t have an argument for Clifford monoids which are not necessarily 
surjective. But we do have a proof for a certain kind of inverse monoids. We’ll 
need this result in Section 4. 

Theorem 3.4.3. Let M be an 00 -definable monoid in a stable structure, such 
that 

1. Its unit group G is definable, 

2. E{M) is commutative, and 

3. for every a G M there exist g G G and e G E{M) such that 


a = ge. 


Then M is contained in a definable monoid, extending the multiplication on M. 
This monoid also has these properties. 

Remark. Incidentally M is an inverse monoid (recall the definition from Section 
2.2.1). It is obviously regular and the pseudo-inverse is unique since the idem- 
potents commute (see the preliminaries). Also, as before, every such monoid is 
an intersection of definable ones. 

Proof. Let M C Mq be a definable set where the multiplication if defined and 
associative. By compactness, there exists a definable subset M C Mi C Mq 
such that 
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• Associativity holds for < 6 elements of Mi; 

• Any product of < 6 elements of Mi is in Mq; 

• 1 is a neutral element of Mi; 

• If a; and y are idempotents of Mi then xy = yx. 

By Proposition 3.3.7, there exists a definable commutative idempotent semi¬ 
group E{M) C E C Ml. 

Let 

El = {e G E -.yg G G g~^eg G E}. 

El is still a definable commutatve idempotent semigroup that contains E{M). 
Moreover for every e G Ei and g G G, 

g~^eg G Ei. 


Define 

M2 = {m G Mq : Bg G G, e G El m = ge). 

M 2 is the desired monoid. Indeed \i g,h G G and e,/ G Ei then there exist 
h' G G and e' G Ei such that 

eh = h' e' 

thus 

ge-hf = gh' • e'J. 

□ 


4 The space of types Sg{M) on a definable group 

Let G be a definable group inside a stable structure M. Assume that G is 
definable by a formula G{x). Define Sa{M) to be all the types of S{M) which 
are on G. 

Definition 4.0.4. Let p,q G S'g(M), define 

p ■ q = tp{a ■ b/M), 

where a \= p,b \= q and a Tm 

Notice that the above definition may also be stated in the following form: 

U Gp - q^ dq{U) G p. 

where C/ is a formula and dq{U) := {g G G{M) : g~^U G q} [14]. Thus, if A is 
a finite family of formulae, in order to restrict the multiplication to >S'g,a(M), 
the set of A-types on G, we’ll need to consider invariant families of formulae: 

Definition 4.0.5. Let A C L be a finite set of formulae. We’ll say that A is 
(G-)invariant if the family of subsets of G definable by instances of formulae 
from A is invariant under left and right translation in G. 
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From now on, unless stated otherwise, we’ll assume that A is a finite set of 
invariant formulae. For Ai C A 2 let 

: SgaAM) ^ ScA^iM) 

be the restriction map. These are semigroup homomorphisms. Thus 

SGiM)=\^SGAiM). 

A 

In [14] Newelski shows that S'G,A(Af) may be interpreted in as an 00 - 
definable semigroup. Our aim is to show that these 00 -definable semigroups are 
in fact an intersection of definable ones and as a consequence that Sg{M) is an 
inverse limit of definable semigroups of 

4.1 Sqa intersection of definable semigroups 

Let ip{x,y) be a G-invariant formula. The proof that SG,tf>{M) is interpretable 
as an 00 -dehnable semigroup in is given by Newelski in [14]. We’ll show 
that it may be given as an intersection of definable semigroups. 

Proposition 4.1.1. [15] There exists n S N and a formula d^p{y,u) such that 
for every p S SG,ip{M) there exists a tuple Cp C G such that 

d>piy,Cp) = {dpx)ip{x,y). 

Moreover, d^ may be chosen to be a positive boolean combination of ip-formulae. 
Let be the equivalence relation defined by 

ciEd^C2 Cl) <^d^{y,C2)). 

Set Zd^ := ^fEd^, it is the sort of canonical parameters for a potential (p- 
definition. 

Remark. We may assume that Cp is the canonical parameter for d,p(M,Cp), 
namely, that it lies in Zd^. Just replace the formula dip{y,u) with the formula 

'[’{y, v) = Vu ((7r('u) =v) ^ d^{y, u )), 

where v lies in the sort and tt : M —> ^[Ed.^. 

Each element c G corresponds to a complete (but not necessarily con¬ 

sistent) set of (/^-formulae: 

Pc •= a) : a G M and |= dip{a, c)}U 

{^ip{x,a) : a G M and ^ dip{a,c)}. 

Remark. Notice that p], may not be closed under equivalence of formulae, but 
the set of canonical parameters c G Zd^ such that p^ is closed under equivalence 
of formulae is the definable set: 


{c G Zd^ : VtiVt2 {p{x, h) = p{x, t2) -G {d^{ti,c) GG d^{t2,c))}. 

Thus we may assume that we only deal with sets p[l which are closed under 
equivalence of formulae. 
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The set of c G Zd^ such that is fc-consistent is definable: 

= {c G Zd^ : Pc k-consistent}. 

Define 

z = n z;,- 

k<oj 

There is a bijection (p M- Cp) between Sg,<p{M) and Z. 

The following is a trivial consequence of Proposition 4.1.1: 

Lemma 4.1.2. There exists a formula ^{u,v,y) with u,v in the sort Zd^, such 
that 

<i)(cp, Cq, a) (p{x, a) ep - q. 

Moreover, $ is a positive boolean combination of dq,-formulae (and so of ip- 
formulae as well). 

Proof. Since p is G-invariant, for simplicity we’ll assume that p{x, y) is in fact 
of the form p{l-x-r, y). Let Cp, C G be tuples whose images in Zd^ correspond 
to the p-types p, g G Sg,(p{M), respectively. 

Remembering that u = (uij)i<ij<n is a tuple of variables, we may write 

d<p(/, r,y,u)=\/ /\ p{l ■ u^j ■r,y). 

i<nj<n 


Since 

dq(p(b ■x-c,a)) = {g G G{M) : p((& ■ g) ■ x ■ c,a) G q)} 
= {g G G{M) :|= • p, c, a, Cq)} 

1 

dq,{b- g,c,a,Cq) = \/ /\ p{b ■ g ■ ((cq)y ■c),a), 

i<.n j<n 

we get that 

p{b ■ X ■ c,a) G p ■ q «i=V A Git. ((=,)«■=).«, c,). 

i<nj<n 


□ 


Using this we define a partial binary operation on Zd^: 

Definition 4.1.3. For ci, C 2 , d G Zd ,^, we’ll say that ci • C 2 = d if d is the unique 
element of that satisfies 

1= dq,{a, d) ■^^\= $(ci, C 2 , a). 


for all a G M. 

By compactness, there exists /c G N such that for all Ci, C 2 G Z^ there exists 
a unique d G Zd^ such that Ci • C 2 = d. For simplicity, we’ll assume that this 
happens for 
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Theorem 4.1.4. Z is contained in a definable semigroup extending the multi- 
plieation on Z. 

Proof. By compactness there exists /c G N such that the multiplication is asso¬ 
ciative on Z^^ and the product of two elements of Z^^ is in Z^^. For simplicity, 
let’s assume that this happens for Z^^. 

Claim. If Cp € Z and c G Z^^ then Cp ■ c & Z^^. 

Let Ui,U 2 G Pcp-c, hence 

{(? G G{M) : g-^Ui G p°}, [g G G{M) : g-^U 2 G p°} G p. 

Since p is consistent, there exists g G G{M) such that g~^Ui,g~^U 2 G Since 
c € Z^ , Pc is 2-consistent. Thus, the claim follows. 

Define 

^^ = {cGZl:c-ZlCZl}. 

Z^^ is the desired definable semigroup. □ 

Corollary 4.1.5. Z = Sa,(p{M) is an intersection of definable semigroups. 

Looking even closer at the above proof we may show that Sg{M) is an 
inverse limit of definable semigroups: 

Assume that A 2 = {pi, 1 P 2 } and Ai = {pi}. In the above notations: 

For c = (ci,C 2 ) G Za 2 define 


Pc = Pc, 


Up 


0 

C2 


and then 

z(A2)=n^i 

similarly. 

For c,c',d G ^(A 2 ) we’ll say that c ■ c' = d if d is the unique element 
d G ^(A 2 ) that satisfies: 


Cl • c'l = di and C2 • C2 = d2 

As before, we assume that such a unique element exists already for any pair 
of elements in Z^^ = x Z^^. The restriction maps Z^^ are 

definable homomorphisms. Generally, for every A = {pi, • • • , ip„} and i < lo 

zx = X • • • X 

the multiplication is coordinate-wise. So the restriction commutes with the 
inclusion. As a result. 

Theorem 4.1.6. S'g(M) is an inverse limit of definable semigroups: 

\^Zf^ = l;m5'G,A(M). 

Ki A 
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4.2 The case where Sg{M) is an inverse monoid 

We would like to use the Theorems we proved in Section 3 to improve the result 
in the situation where Sg{M) is an inverse monoid. We’ll first see that this 
situation might occur. Notice that the inverse operation on S'g(M) is an 
involution. 

Proposition 4.2.1. [8] Let S be a compact semitopological ^-semigroup (a semi¬ 
group with involution) with a dense unit group G. Then the following are equiv¬ 
alent for any element p € S: 

1. p = pp*p; 

2. p has a unique quasi-inverse; 

3. p has an quasi-inverse. 

Remark. In the situation of G{M) ^ Sg{M), the above Proposition can be 
proved directly using model theory and stabilizers. 

Translating the above result to our situation and using results in 1-based 
groups (see [15]): 

Corollary 4.2.2. The following are equivalent: 

1. for every p G Sg(M), p is the generic of a right coset of a eonneeted 
M-oo-definable subgroup of G; 

2. for every p € Sg(M), p ■ p~^ ■ p = p; 

3. Sg(M) is an inverse monoid; 

4 . S'g(M) is a regular monoid. 

Thus if G is 1-based then S'g(M) is an inverse monoid. 

Proof. (2), (3) and (4) are equivalent by Proposition 4.2.1 and (1) is equivalent 
to (2) by [7, Lemma 1.2] □ 

With a little more work one may characterise when Sg{M) is a Clifford 
Monoid. 

Definition 4.2.3. A right-and-left coset of a subgroup H is a right coset Ha 
such that aH = Ha. 

Proposition 4.2.4. [7] p G Sg{M) is a generic of a right-and-left coset of an 
M -00 -definable connected subgroup of G if and only if p ■ p ■ p~^ = p. 

By using the following easy lemma 

Lemma 4.2.5. Assuming pp~^p = p, 

pp~^ = p~^p PPP~^ = p. 


we get 

Proposition 4.2.6. The following are equivalent: 
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1. every p € Sg(,M) is the generie of a right-and-left eoset of a connected 
M -oo-definable subgroup of G; 

2. Sg{M) is a Clifford monoid. 

As a result, it may happen that SciM) is an inverse (or Cliford) monoid. 
One may wonder if in these cases we may strengthen the result. 

Lemma 4.2.7. If Sg{M) is a Clifford Monoid then so is Sg,a{M). They same 
goes for inverse monoids. 

Proof. In order to show that S'G,A(Af) is a Clifford Monoid we must show that 
it is regular and that the idempotents are central. 

Indeed this follows from the fact that the restriction maps are surjective 
homomorphisms and that if q\^ is an idempotent there exists an idempotent 
p € SgIM) such that p\a = qIa [14]. □ 

Assume that A is a finite invariant set of formulae. We’ll show that if 
Sg{M) is an inverse monoid then S'g,a(AI) is an intersection of definable inverse 
monoids. 

We recall some definition from [14]. Since A is invariant for p G Sg,a{M) 
we have a map 

dp : DefG,A{M) ^ DefG,AiM) 

defined by 

U^{g€G{M):g-^U€p}. 

Here DefG,A{M) are the A-M-definable subsets of G{M). 

Furthermore, for p G Sg.aIM) define 

Ker{dp) = {[/ G DefGA^M) : dp{U) = 0}. 

Lemma 4.2.8. [If] Let A be a finite invariant set of formulae andp G <S'g,a(AI) 
be an idempotent. Then 

{q G >S'g.a(AI) : Ker{dq) = Ker{dp)} = {g ■ p ■. g e G{M)] = G{M)p. 

In particular it is definable (in 

Corollary 4.2.9. //S'g,a(AI) is a regular semigroup then 
SGAiM) = U G(M)p. 

p idempotent 

Proof. Let q G S'G,A(Af). By regularity there exists q such that 

q = qqq and q = qqq. 


qq is the desired idempotent and Ker{q) = Ker{qq). □ 

Recall Theorem 3.4.3. Notice that a semigroup S fulfilling the requirements 
of the Theorem is an inverse monoid. It is obviously regular and the pseudo¬ 
inverse is unique since the idempotents commute. We get the following: 

Corollary 4.2.10. If Sg{M) is an inverse semigroup then SGAi^) 
intersection of definable inverse semigroups. 
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Proof. Since Sg{M) is inverse so are the Sg,a{M). By [14] the nnit gronp of 
Sg,A i^) is definable and by the previous corollary for every p G Sg,a{M) there 
exists an idempotent e and g G G{M) such that 


P = ge. 


□ 
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